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Abstract. Using classical results of infinite-dimensional geometry, we 
show that the isometry group of the Urysohn space, endowed with its 
usual Polish group topology, is homeomorphic to the separable Hilbert 
space l 2 (N). 

The proof is based on a lemma about extensions of metric spaces by finite 
metric spaces, which we also use to investigate (answering a question of I. 
Goldbring) the relationship, when A, B are finite subsets of the Urysohn 
space, between the group of isometries fixing A pointwise, the group of 
isometries fixing B pointwise, and the group of isometries fixing Ad B 
pointwise. 

1. Introduction. 

The Urysohn space U0 was first built by P.S Urysohn more than eighty 
years ago, see [4j. It seems to have been considered as little more than a 
curiosity for a long time, but in the past few decades interest in this space 
and its isometry group has steadily grown. This is in part thanks to the 
result, due to V.V. Uspenkij ([6]), that the isometry group of U is a universal 
Polish group; it is also the consequence of an improved understanding of 
the dynamics and Ramsey-type properties of various "infinite-dimensional" 
structures and their groups of automorphisms, as well as the realization that 
these structures offer interesting problems and perspectives. At any rate, 
now the topology of the Urysohn space is completely understood, while its 
geometry and the properties of its isometry group are the subject of ongoing 
active research, as witnessed by the volume [5]. 

Uspenskij's result was made possible by Katetov's construction of the 
Urysohn space, which was based on what we call in this paper Katetov maps; 
these maps provide a good tool to understand one-point metric extensions 
of a metric space X. It is more difficult to manipulate extensions of X by 
bigger sets; we begin by proving a lemma that shows that one can essentially 
manipulate metric extensions of a metric space X by sets isometric to a given 
finite metric space F in much the same way that one manipulates one-point 
extensions of X. 



1 For precise definitions of the objects discussed in this Introduction, see Section 2 below. 
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This lemma provides a useful tool for back-and forth constructions where 
many conditions have to be satisfied all at once; we first use it to prove that 
any element of the natural basis for the topology of Jso(U) is homotopically 
trivial. This in turn implies that Iso(U) is an ANR, which yields the main 
result of the paper. 

Theorem. The isometry group Iso{U) is homeomorphic to the Hilbert space 

In the last section of the paper, we study stabilizers of finite sets and 
prove a theorem that illustrates the homogeneity properties of U. This 
result answers a question that was asked to me by I. Goldbring. 
Below we make the convention that for A C Jso(U), the notation (A) stands 
for the closed subgroup generated by A, while if A C U, Iso(U\A) denotes 
the set of isometries fixing A pointwise. 

Theorem. Let A, B C U be finite sets. Then 

Iso(U\Ar\B) = (Iso(U\A),Iso(U\B)} 

For information about Polish spaces and groups, we refer to [2] and its 
bibliography; the volume [5] is an excellent reference for information on the 
Urysohn space. 

2. Notations and definitions. 

We recall that a Polish metric space is a separable metric space (X, d) 
whose distance is complete, while a Polish group is a separable topological 
group whose topology admits a compatible complete metric. 

Whenever X, Y are metric spaces, an isometry from X to Y is a distance- 
preserving map which is also onto. If / : X — > Y is distance-preserving but 
not onto, then we say that / is an isometric embedding of X into Y. If 
(X, d) is a Polish metric space we denote by Iso(X, d) (or Iso(X) for short) 
its isometry group, which we endow with the Polish group topology of point- 
wise convergence. 

Let (X, d) be a metric space; a map / : X — ► R is said to be a Katetov 
map if it satisfies the following inequalities: 

Vx,y E X \f{x) - f(y)\ < d(x,y) < f{x) + f(y) . 

These maps identify with one-point metric extensions X U {z} of X, via the 
correspondence z i— >■ / = d(z, •). 

We denote by E(X) the set of Katetov maps on X; it can be made into a 
metric space iself by setting, for all /, g G E(X): 

d(f,g) = sup{|/(x) -g(x)\: x e X} . 
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The geometric interpretation of that distance is as follows: if /, g G E(X), 
then d(f,g) is the smallest possible distance between two points Zf, z g in 
a metric extension X U {zf} U {z g } which is such that d(zf,x) = f(x) and 
d(z g ,x) = g(x) for all x G X . 

If Y C X, then any map / G E(Y) can be extended to / G E(X), where 

Vx G X f(x) = M{f(y) + d(x, y) : y G F} . 

The mapping / i— >■ / is an isometric embedding of E(Y) into E(X); below 
we call / the Katetov extension of /. 

We also need the notion of support of a Katetov map /: we say that / G 
E(X) is supported by S C X if one has 

Vx G X f{x) = inf{/(s) + d(x, s) : s G S} . 

We recall that the Urysohn space U is characterized up to isometry, among 
all Polish metric spaces, by the following property: 

VA finite CUV/G E(A) 3z G U Va G A d{z, a) = /(a) . 

Equivalently, U is the only Polish metric space which is : 

• universal, i.e any Polish metric space isometrically embeds into U. 

• ultrahomogeneous, i.e any isometry between finite subsets of U ex- 
tends to an isometry of the whole space. 

Below, we will make use of the well-known fact, due to Huhunaisvili ([3]) 
that U is compactly injective, which means that given any two metric com- 
pacta K C L, every isometric embedding cp : K — > U extends to an isometric 
embedding <p\ L — > U. This implies that an isometry between two compact 
subsets of U extends to an isometry of the whole space. 

Finally, let us make a convention: whenever we manipulate enumerated 
finite metric spaces, we say that {ai, . . . , b n } and {bi, ... , b n } are isometric 
as enumerated finite metric spaces if the map i— > bi is an isometry. If it is 
clear from the context we will forget to mention the enumeration and just 
say that {ai, . . . , a n } and {61, . . . , b n } are isometric. 



3. A LEMMA ABOUT METRIC SPACES. 

As explained in the introduction, the following lemma will be crucial to 
our constructions. Its aim is to extend the definition of the space E(X) to 
the case where one considers extensions of X by a given finite metric space; 
of course the construction yields E(X) as a result if one considers metric 
extensions of X by a singleton. 
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Lemma 3.1. Let X be a metric space, and {a 1; . . . , a n } be an enumerated 
finite metric space. Then there exists a metric space Y D X and subsets 
Y h ...,Y n CY such that Y = UY i; X = Y { n Yj for all i ^ j and 

(a) For each abstract metric extension XU {a[, . . . , a' n } of X by an enu- 
merated set isometric to {ai, . . . ,a n }, there exist yi G Yi such that 
X U {yi, . . . , y n } identifies with X U {a[, . . . , a' n } in the natural way. 

(b) Vi Vy,y' G Y { d(y,y') = swp{\d(y,x) - d{y\x)\: x G X} . 

One may think of this lemma as a generalization of Katetov's definition 
of the space E(X): E(X) is the space of extensions of X by one point, the 
space Y above may be thought of as the set of extensions of X by finite sets 
isometric to some given finite set. The tricky part is to define a suitable 
distance, since one must take in consideration n-tuples and not points. 

Proof of Lemma 13.11 

First, pick n disjoint copies of E(X), form their union, and then identify 
points of X in different copies; this way, one obtains an abstract set Y = UYJ 
such that each Yi is naturally identified with E(X), and the intersection of 
any two distinct is X. 

If / G E(X), we let f l denote the corresponding element of Yi\ we now 
define a weight function u, by applying the following rules: 

• For a Ri,tj(f i ,g i )=d{f,g); 

• For all j, and all f G Y t \ X, gi G Yj \ X, if setting d{f\ g j ) = 
d(di } aj) is compatible with the triangle inequality for the natural 
partial distance on X U {f\ gi}, then u>(f l , gi) = d(a{, a 3 ); 

• Otherwise, u(f\gi) is undefined. 

To simplify the explanations below, we borrow notation from graph theory 
and say that a finite sequence 7 = (y^, . . . , y n ) is a path joining y$ and y n if 
uj(yi, yi+i) is defined for all i < n — 1. We also say that yo, ■ ■ ■ , y n are the 
vertices of 7, and define the weight £(7) of 7 by setting 



We now let d denote the pseudometric associated to this weight function; 
in other words, 



n— 1 




i=0 



d(y, y') 



inf{/(7) : 7 is a path joining y and y'} . 



Notice that any two points are joined by a path, so d(y,y') is finite for all 
(y,y') G Y 2 ; furthermore it is clear that d is a distance on Y. 
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Claim. If 'j is a path joining x and y and such that u(x, y) is defined, then 
— LV ( x ^y)^ ^ n particular d agrees with u whenever it's defined. 

Proof of the Claim. 

Consider first a path 7 with three vertices (x, z, y) of elements of Y such 
that x G X; let us see why cu(x, z) + u(z,y) > u(x,y). This is clear if all 
three points are in X, if z G Y \ X and y G X, and if z G X and y G Y \ X . 
It is also obvious when y, z both belong to the same Yi \ X. So, we may 
assume that z = f l G \ X, and y = gi G Yj \ X, with i 7^ j. 
By hypothesis, uj(f\ gi) is well-defined, which implies that f{x)+d{a i) dj) > 
g(x) and this is what we needed. 

Therefore, if x, x' G X, the inf in the definition of d is attained on a path with 
only two vertices, so that d(x, x') = d(x,x'). Actually, we have proved more 
than that, since we do not need both endpoints of the path to belong to X 
in order to obtain a path with less vertices. We thus see that d(x, f l ) = f(x) 
for all x G X and all f l G Fj. 

Now we consider a general path 7 = (yo, ■ ■ ■ ,y n ) such that u(yo,y n ) is 
defined. If yo,y n belong to the same Yi then, by definition of the distance 
on E(X), u(y ,y n ) is the smallest possible distance d(zo,z n ) in a two-point 
metric extension X U {^o} U {z n } where d(zo,x) = d(yo,x) and d(z n ,x) = 
d(y n ,x) for all x G X . Since d is such a distance, we must have u)(y ,y n ) < 
d(y ,y n ) < Kl) ■ 

We finally consider the case where y — f l G Yi, , y n — gi G Yj , i ^ j . 
If 7 goes through some x G X, then the reasoning used above shows that 
(l/o, x, y n ) has to be a path of smaller weight than £(7); the fact that u(y , y n ) 
is defined ensures that 

u(y , x) + u(x, y n ) > d(a h a s ) = uj(y , y n ) . 

If 7 does not go through X, then one can first use the preceding case to see 
that one may assume consecutive vertices of 7 never belong to the same Y^. 
Then the triangle inequality in {a\, . . . , a n } ensures that £(7) is again more 
than d(a u aj) = uj(y , y n ). □claim 

Note that this claim implies that (Y, d) satisfies condition (b) of the lemma 
above. Next, we need to see that we indeed embedded in Y all extensions 
of X by an enumerated set isometric to {a±, . . . , a n }; for that, it is enough 
to notice that our construction ensures the following: 

Vi^j Vf G W e Yj (cu(f,gi) = d( ai ,aj)) & (d(f\g 3 ) = dfaaj)) 

We already know that this is true if j % or gi G X, so we assume that both 
elements do not belong to X. Then, the implication from right to left is a 
direct consequence of the definition of u and the fact that d is a distance. 
The implication from left to right is an obvious consequence of the fact that 
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d extends u. 

We have finally done enough to prove (a): if X U {a[, . . . ,a' n } is an ex- 
tension of X by an enumerated set isometric to {a±, . . . , a n }, then each a\ 
uniquely defines yi G Y{ such that d(yi,x) = d(a' i ,x) for all i, and one has 
uj(yi, yj) = d(a,i, cij) for all Therefore, {yi, . . . , y n } is the desired subset 

ofY. 

This concludes the proof of lemma [3TTL Qni 

4. Topology of iso(U). 

We prove here that Iso(U) is homeomorphic to the separable Hilbert space; 
I am grateful to Vladimir Uspenskij for his help and advice on how to prove 
this result. 

It should be pointed out here that Uspenskij showed that U itself is also 
homeomorphic to ^(N), see |7j. Since Iso(U) is a Polish group, showing that 
it is an absolute retract (AR in short) is enough to prove that it is homeo- 
morphic to ^(N); this is a consequence of a deep result due to Toruhczyk 
and Dobrowolski ([!]). 

And to prove that Iso(U) is AR, it is enough to show that its topology has 
a basis that is stable under finite intersections, contains Jso(U), and is such 
that for any V in that basis all the homotopy groups II n (V) are trivial. The 
reader is invited to consult [H] for proofs and explanations of these facts 
from infinite-dimensional topology; the results we use here are exposed in 
chapter 5 of that book. 

In our study of the topology of iso(U), we'll combine Lemma [37T1 with 
an easy technical lemma, which we state below; if Y is a metric space we 
let JC(Y) denote the set of compact subsets of Y, endowed with the Vietoris 
topology. 

Lemma 4.1. Let Y be a metric space, X be a topological space and x t— > K x 
be a continuous map from X to JC(Y), x 1— ► ip(x) a continuous map from 
X to Y and x 1— > if) x a continuous map from X to E(Y) such that ip x is 
supported by K x . 

Then there exists a continuous map x h-> t x from X to E(Y) such that 
T x (y) = i>x{y) f or all x & X and y G K x , and 

T x {ip(x)) = M{f(x) : / G E(Y) and f{y) = ^ x (y) for all y G K x } . 

The statement above is somewhat technical, but the idea is simple: given 
a continuous assignment of partial metric conditions on Y, and a continuous 
assignment of points (f(x) in Y, one can build a continuous assignment of 
metric conditions on Y which extends the partial conditions and also takes 
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a minimal value on (f(x). 

Proof of lemma 14.11 Define for all x G X the map t x by setting succes- 
sively: 

(1) T x (y) = if) x (y) for all y G K x ; 

(2) T x (ip(x)) = sup{\d((p(x),y) -ip x (y)\: y G K x }. 

This defines a map r x which belongs to E(K X U {ip(x)})\ letting again r x 
denote its Katetov extension to Y, the proof is finished. E jo 

Now we are ready to state the main technical result of this section. 

Proposition 4.2. Let V be a basic open set for the topology of Iso(V), and 
K C L be two compact spaces. Let also (fio be some element of V , and 
$0? : L — > V be two continuous maps such that $j(k) = <Pq for j = 0, 1 
and all k G K . 

Then there exists a continuous path $: L x [0, 1] —>■ V between $o and $i, 
such that $(k,t) = y?o for all k G K and all t G [0, 1]. 

By "basic open set for the topology of Iso(U)", we mean some element of 
the natural basis for the product topology. 

In particular, all the homotopy groups of V are trivial: taking K = and 
L = {0} proves that V is path-connected, and letting K be a singleton and 
L = S n shows that n n (V) is trivial for all n. 

As we explained above, this implies that Iso(U) is AR, hence Proposition 
14.21 is enough to prove that Iso(U) is homeomorphic to the Hilbert space. 

Notation. If F, X are metric spaces then we denote by Emb(F, X) the set 
of isometric embeddings of F into X (we don't endow it with a topology). 

Let us now explain the construction in detail; we begin by explaining how 
to prove proposition 14.21 in the case when V = Iso(U). 

Proof of Proposition 14.21 in the case V = Iso(U). 

In this case, we may assume that cpo = id, and that $o(0 = id for all I G L. 
We use the back-and-forth method; to apply it we pick a countable dense 
subset {x n : n G N} of U. 

We build an increasing sequence of compact sets F n C U, and maps (I, t) i— > 
from L x [0, 1] to Emb(F n , If), with the following properties: 

(1) extends for all n and all (l,t) G L x [0,1]; 

(2) $jj (z) = x and = §i(l)(x) for all x G F n and all I G L\ 

(3) $k,ti x ) = x for all k E. K and all x G F n ; 
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(4) Wx G F n (l,t) I— > <J>" t (x) is continuous; 

(5) Vn x n G F 2n ; 

(6) VnV/,t :r„ G $g +1 (F 2n+1 ). 

If one lets F = UF i7 then at the end of this construction we get isometric 
maps F — > U, with the property that (/,t) i— > 3>j,t(x) is continuous for 
all x; these maps extend to isometries $i >t : U — > U with the same property 
(the construction ensures that they are surjective, and continuity is easy to 
check). Since we have by construction that = $o(0 and $; 5 i = $i(/) for 
all / G L, and $fc it = y?o for all k & K, setting = defines a map 

with the desired properties. 

We now explain how to carry out the construction above; for this, we need 
to be able to do two different things: 

- (forth) If F is a compact set obtained at a previous step of the construc- 
tion, (l,t) I— > &i,t(x) is a continuous map for all x and satisfying all the 
conditions above, and z is some point not in F, then one has to be able to 
extend the maps $^ to F U {z} in such a way that they still satisfy all the 
conditions. 

- (back) If F, (/, t) i— > t are as above, and z G U, then one must find some 
compact set F' D F, and a suitable extension of the maps <3>^ to F', in such 
a way that z G ®i,t(F') for all l,t. 

To do this, we first notice that it is easy to find continuously points zi >t 
such that it would be compatible to set F' = F U {zij}, and $i,t{zi,t) = z; 
explicitly, the points must satisfy d(zij,y) = d(z , &ij(y)) for all l,t. Then, 
we have to do a more complicated version of the forth step, extending $^ 
to each z^ t while preserving continuity. So it should be enough to detail the 
back step. 

Back step. 

Let F C U be compact, z G U and (l,t) i— > $; ;t be maps satisfying the 
conditions for the back step. 

We begin by picking a continuous map (l,t) h- > Zj^ such that 

VyGFd(z M ,y) = d(z,$ M (y)) . 

This is possible because of the compact injectivity of U. 
Then we fix a countable dense set {(/„,£„)} in L x [0, 1] and extend induc- 
tively the maps <3>£ t to F U {zj„,t„}neN i n such a way that 

• $; t (z; t ) = z for all n: 

• h-> $ M (^ nA J is continuous for all n;, 

• all the boundary conditions are respected. 
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Then each $/ t extends to FU {zi } t- (l,t) G L x [0, 1]}, and it defines a map 
(I, t) i > $z t with all the desired properties. 

We now explain how to carry out this inductive extension; pick jigN and 
assume that we have defined $z,t(^ 0l t ), . . . , $/,t(^ n _ 1 t n _ 1 ) in such a way that, 
for alH < n — 1 and all /, t one has 

d($ l>t (z li>ti ),z) = d{z lav z l>t ) . 

Define now 

M = FU {z khto , z^-i^iL and 

Y ltt = {z} U {$ M (m) : m G M}, Y — \J Y l>t . 

(i,t)eLx[o,i] 

Let ipi t denote the Katetov map on Y with support in Y\ t and values defined 
by: 

• ij) ht (z) = d(z lnitn , zi tt ); 

• i)i,t{®i,t{m)) = d(zi nitn , m) for all me M. 

Apply now lemma l4~T1 to ip with the functions 

• (l,t) i-> fi(l,t) = z lnU \ 

• (l,t) h-> </? 2 (M) = z; 

• (Z,t) ^ ^(M) = $z,i(^, t J. 

This yields three continuous maps ri, r 2 , r 3 with values in £?(V) such that 
d(Ti(l,t),z) = d(zi n>tn ,zi jt ), d(Ti(l,t),$i )t (m)) = d(zi n! t n ,m) for all m G M, 
and ri(Z,0) = z Jn>tnJ T 2 {l m t n ) = z and r 3 (Z, 1) = $;,i(z w J- 
We are almost done: let f,g,h: L x [0, 1] — > M be three positive- valued maps 
such that / + g + h = 1, f(l, 0) = 1 = h(l, 1) for all / G L, and g(l n , t n ) = 1. 
Then, set 

*£ t = fil^nil^+gil^r^t) + h{l,t)r 3 {l,t). 

Since the map (7, t) i— »■ 2™ t is continuous, and U is compactly injective, one 
may assume that zf t belongs to U for all (I, t). Then, setting ®i,t( z i n ,t n ) = zf t 
defines a suitable extension of the maps ^£Mv=iso(v)) 

This concludes the proof of Proposition 14.21 in the case when V = Iso(U). 
The general case is now not too hard to obtain, thanks to lemma I3.lt we 
will use the same back-and-forth construction as above, with a special first 
step that ensures that we stay within a given basic open set V. 

Proof of Proposition 14.21 in the general case. 

Let V = {if G Iso(U): d(ip(xi),yi) < Ei{i — 1, . . . n)} be an element of the 
natural basis for the topology of Iso(U). 
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Pick some (fo G V and continuous maps $o ; ^1 : L —>■ V such that <&i(k) = (fio 
for all k £ K. This time, we let 

Y = {xi, . . .,x n } U {y u . . . ,y n } U {^ (zi), • • - ,<A)(£n)} 

Take a metric space Y' as in Lemma I3TT1 for Y, {xi, . . . , x n }. 

Then, define for all (/, t) an extension of Y by a set {z l,t , . . . , zlf} isometric 

to {xi, . . . , x n } by setting: 

• d(zi >t , zj t ) = d(xi,Xj), 

• Vy G Fd(4 t ,y) = (l-t)d($ (l)(x i ),y) + td($ 1 (l)(x i ),y) 

One can assume that each z\ t belongs to F/, and the condition (b) of Lemma 
I3.1l guarantees that the maps (7, t) \— > ^ t are all continuous, so that YU{z l lt } 
is compact. 

This means as usual that we may assume that z\ t G U, and d{z\ v y^) < 
since it is a convex combination of c/($ 1 (/)(x i ), yi) and d(§ (l)(xi), which 
are both < £j. 

We have just built continuous maps (t, I) i— > z\ t G U (i = 1, . . . n) such that: 

• 4 = $ Q (Z)(a:j) and 4 : = $i(/)(a; i ) for all / G L; 

• 4,t = Vofa)] 

• ^( z l,t^ z k,t) = d(xi,Xj); 

• d(z\ t) yi) < Si for all t,l. 

One may now set ^/^(xj) = z\ t , and proceed with the construction as 
in the case when V — U (using the back-and-forth argument that was ex- 
plained above, starting with the compact set we just built); in the end, we 
obtain a continuous path $/ 4 with all the desired properties, the fact that 
G V for all l,t being ensured by the beginning of this construction.!!!^ 

We have finally proved the main result of this section. 

Theorem 4.3. The group Iso(V) is homeomorphic to the Hilbert space 
4(N). 

5. Stabilizers of finite sets. 

In the section we will discuss a result about stabilizers of finite sets in the 
Urysohn space; the theorem we obtain was conjectured by I. Goldbring. 

If A C U is a finite set we denote by Iso(U\A) the set of isometries of 
U that coincide with id\j on A; if G C Iso(U) we denote by (G) the closed 
subgroup generated by G. 

Definition 5.1. A metric triangle {a, b, c} is called flat if one of the triangle 
inequalities for {a, b, c} is actually an equality. 
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Below we will use the following observation: assume X is a set, di, . . . , d n 
are distances on X and d — Then d is still a distance on X, and if 

a triangle is not flat for some di then it is not flat for d either. 

Proposition 5.2. Let A = {a^, . . . ,a n } and B = {bi,...,b n } C U be 
enumerated finite isometric sets, with additionally a, = b{ for all i less than 
some k (possibly 0) and ^ bj for all i,j > k. 

Let also <p: A ^ U be a partial isometry such that <p(cii) = di for all i < k. 
Then for any e > there exists ip G (Iso(U\A), Iso(U\B)) such that 

Vz G {1, . . . , n} d(ip(ai), ip{ai)) < e . 

Proof of Proposition 15.21 

Pick A,B,<p as above and let 

C = (p(A), Cj = <p(0i), G = (Iso(V\A), Iso{V\B)} . 

Using the finite injectivity of U and the triangle inequality, we see that by 
moving each q (i > k) a little bit we can assume that Q ^ A U B for all 
i > k. 

The idea of the proof is that, starting from any i/j(ai), . . . , ip(a n ) with ip G 
(Iso(V\A), Iso(U\B)) one can find some other ^( a i); . . . ,i>(a n ) with ip still 
in (Iso(U\A),Iso(U\B)) and i/j(di) being closer to c, than ^(aj). 

To see why this is possible, one needs to perform various operations, 
which are detailed in a series of lemmas. We first have to make a technical 
assumption whose usefulness will be apparent only later on; on first reading 
it may be a good idea to skip it and read the rest of the proof to see why it 
is useful. 

Lemma 5.3. Without loss of generality, one can assume that every triangle 
{a p , c q , b r } where q > k and max(p, r) > k is flat. Similarly, one can assume 
that no triangle {b pj c q , c r } or {a p , c q , c r } with p,q > k is flat. 

Proof of Lemma 15.31 

Let us introduce some notation. Denote by C the collection of metric exten- 
sions of A U B by a set {x±, . . . , x n } isometric to {ai, . . . , a n } and such that 
Xi = cii for i < k. 

We may see C as an element of this collection. Now, let A be one of 
the triangles this lemma is concerned with (say, A = {a p , c q , b r }). For 
d = {d\, . . . , d n } G C we let A^j denote the metric triangle obtained by re- 
placing each Cj in A by di (so in our example A^j = {a p , d q , b r }). 
For each triangle A, it is not too hard to see that there exists some d G C 
such that A^j is not flat. So, taking the average of all these extensions, we 
see that there exists an element e of C such that each A^ is not flat. 
Finally, consider for each S > the element e s of C obtained by setting 

Wz G A U B d(ef, z) = (l- 8)d(c h z) + 8d{e h z) . 
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This is an element of C such that none of the triangles we care about are 
flat; also, using Lemma I3TT1 and the finite injectivity of U, we see that we 
can assume that this extension is realized by points 5-close to the q's. 
In other words, by moving each q very slightly we can assume that each 
triangle we care about is not flat. Hence proving Proposition 15.21 in the case 
when all these triangles are not flat is enough to prove it altogether. Q531 

We now assume that all of the triangles mentioned above are not flat. 
Denote by O the closure (in U n ) of the set 

{g(a 1 ),...,g(a n ): g e G} . 

We also let F(xi, . . . ,x n ) = ^2d(xi,Ci) for (xi, . . . ,x n ) G O, and 

R = inf {F(x 1 , ...,x n ): (xi, . . . , x n ) G O} . 

Note that O is G-invariant; what we want to prove is that R = 0. We 
proceed by contradiction and assume that R > 0. Let us begin by showing 
that R is actually a minimum. 

Lemma 5.4. There exists (xi, . . . , x n ) G O such that F(xi, . . . , x n ) = R. 
Proof of Lemma 15.41 

Pick a sequence x % in O such that F(x l ) converges to R. Note that up to 
some extraction one may assume that d(x l j,a p ) and d(x l pC p ) converge, for 
all fixed p, when % goes to infinity. 

Hence, using Lemma IcTTl and the finite injectivity of U, we see that there 
exist sequences (yj) for all j G {1, . . . , n) such that 

• d(yj,a p ) = d(x t j,a p ) and d(y],c p ) = d(xpC p ) for all i and all j,p G 



Now note that the conditions above mean in particular that for all i one 
can map x l to y l by an isometry fixing A, hence each y l belongs to O. 
Since O is closed we obtain that (xi, . . . , x n ) G O, and then it is clear that 



Now fix x G O such that F(x) = R. 
Lemma 5.5. Assume that there exists some Iq such that 

Vj G {1, . . . ,n} \d(c io} bj) - d(x io ,bj)\ < d(c io ,x io ) 
Then we reach a contradiction (and so it must be that R = 0). 
Proof of Lemma 15.51 

We know that if {z\, . . . , z n } is an abstract extension of B by a set isometric 




F(xi, ...,x n )=R. 



TOPOLOGY OF THE ISOMETRY GROUP OF THE URYSOHN SPACE 



13 



to {xi, . . . ,x n } and such that d(zi,bj) = d(xi,bj) for all i,j, then this ex- 
tension is realized in U by points Zi, . . . , z n satisfying additionally (thanks 
to lemma [37TT) 

\/i d(zi,Ci) = sup{\d(ci,bj) - d{x h b j )\: j = l,...,n} . 

Such Zi, . . . ,z n are equal to g(xi), . . . , g(x n ) for some g in Iso(U\B), which 
shows that (z±, . . . , z n ) G O. 

We have by construction d(Z{, q) < d(xi, q) for all i and the only way that 
d(z io ,Ci ) is not strictly less than d(xi ,Ci ) is that there exists j such that 
\d(c io ,bj) — d(x io ,bj)\ = d(c io ,x io ). This is ruled out by the hypothesis of 
the lemma, and so F(zx, . . . , z n ) < F(xi, . . . , x n ), which is also impossible. 
So our assumption that R > must be wrong. 

We would have finished the proof if not for the possible existence of those 
pesky flat triangles, which we now must remove. That is the purpose of the 
following lemma. 

Lemma 5.6. There exists yi,...,y n £ O such that F(yi, . . . , y n ) = R and 

for some i one has \d(c io , bj) - d(y io , bj)\ < d(c io , y io ) for all j. 

Proof of Lemma 15.61 Pick (xi, . . . , x n ) G O such that F(xi, . . . , x n ) = R 
and fix z'o > k such that x io ^ c io (if there is no such i then R = 0, which 
is impossible by assumption). 

Fix also j such that \d(c io , b jo ) - d(x io ,b jo ) \ = d(c io , x io ). 

Claim. There exist Zi, . . . , z n G U such that 

(1) d(zi, zj) = d(di, dj) for any i,j; 

(2) d(zi, dj) = d(xi, dj) for all i and j; 

(3) d(zi,Ci) = d(xi,Ci); 

(4) \d(c io , b jo ) - d{z io ,b jo )\ < d{c 

This claim is the heart of the lemma; indeed, it provides an abstract ex- 
tension that removes one of the offending flat triangles, and then one just 
has to use a convex combination of all these extensions to obtain an abstract 
extension of A U B U C by elements y±, . . . ,y n which satisfies conditions (1) 
through (3) above, and is such that no triangle {y^, c^, bj} is flat. 
Using the finite injectivity of U, one can assume that y±, . . . ,y n are in U, 
and then they must be in O since there is an isometry fixing A and map- 
ping {xi, . . . , x n } to {yi, . . . , y n } because of condition (2). Then condition 
(3) ensures that F(xi . . . , x n ) = F(yi, . . . , y n ), which was the last point to 
check. 

Proof of the claim. 

Assume first that d(c io ,bj ) — d(x io ,bj ) = d(c io ,x io ). 
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Then we want to define an abstract extension of AUBUC by a set isometric 
to {ai, . . . , a n } by setting 

• d(z io ,b jo ) = d(x io ,b jo ) + 5 

• d(z io ,x) = d(x io ,x) if x ^ b jo . 

In other words, we want to increase the distance to bj while keeping all 
others constant; if this is not possible even for very small 5 > 0, then it 
must happen that for some x E AU B U C \ {bj } one has 

d\Xi , x) -\- d(x, bj ) o?(xjg, fejo) • 

From this we get, using the triangle inequality (a picture is useful here!) 

d\Ci 0J Xj ) -|- c?(xj , x) + d(x, bj^ ci(cj , &j ) 

This implies in turn that 

(1) ^(Cjo' ^io) d\%iQ ; d{ci ,x) 

(2) d(c io ,x) + d(x,b jQ ) = d(c io ,b jo ) 

If x does not belong to An B, or if j > k + 1, then (2) is prohibited by 
Lemma 15.31 

So it must be that x belongs to A R B and jo <k. But then one must have 
d(c io ,x) = d(xi ,x), and from (1) we then get c io = x io . This contradicts 
our choice of %q. 

The case when d(xi ,Ci ) + d(ci ,bj ) = d(xi ,bj ) is similar, except this 
time one wants to decrease the distance to bj while keeping all others con- 
stant. If it's not possible then the same line of reasoning as above leads to 
the desired contradiction. Qg^i 

This concludes the proof of Proposition 15.21 Qkh 



Theorem 5.7. Let A, B CD be finite sets. Then 

Iso(V\Af]B) = (Iso(V\A),Iso(V\B)) 
Proof of Theorem 15.71 

Let A, B C U be finite and ip G I so(U\AC\B) . Let V be a basic neighborhood 
of <f, which we can assume without loss of generality to be of the form 

V = {^e Iso{V) : d(1>(xi), (p( Xi )) < e} 

with e > 0, A C {x\, . . . , x n } = X . 

Claim. Without loss of generality, one can assume that An B = X C\ B. 
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Proof. We have to consider the case when some points of X belong to 
B \ A; so we are concerned with points in (X \A)nB. Set e' = e/3. Since 
(Xo \A)nB is finite, there exists for any Xj G (Xq \A)f)B a point x'j which 
does not belong to B and is such that d(xj,x'j) < e' . Replace each Xj by x'j, 
and denote by Xq the set thus obtained. It still contains A; furthermore, 
the open set 

V = e Iso(U) : Vx G Xq d(ip(x), <p(x)) < e'} 

is contained in V. So, replacing V by V and Xq by Xq we are now in the 
situation described by the claim. Dciaim 

Using an amalgamation over An B, one can increase X Q to some finite set 
X and B to some finite set X isometric to X (by an isometry fixing An B) 
such that additionally X n X = A n B. 

Then we can find some isometry ip with d(if)(xi),(p(xi)) < e/2 for all i, 
ifj(y) = y for all y G X n X, and ^(X \ X) n X = 0. 
Applying Proposition 15.21 to X,X,if) we get an isometry 

tpe (Iso(V\X)Jso(V\X)) C (Jso(U|A),Jso(U|S)) 

such that d(ip(xi),ip(xi)) < e/2, so the triangle inequality gives us that ^ is 
in V. This proves that (Jso(U|A), Jso(U|S)) is dense in Iso(U\A fl B), and 
this concludes the proof. QsTf] 

When seeing the statement of theorem [53, it is natural to wonder whether 
one really needs to consider the closure of the subgroup H generated by 
Iso(U\A) and Iso(iJ\B): it may be that one already has H = Iso(V\A n B) 
and no closure operation is needed. To see that it is needed indeed, consider 
the case when A, B are nonempty finite subsets of U with empty intersection. 
In this case Iso(V\A n B) = Jso(U). 

For any isometry (p that fixes either A or B one must have, because of the 
triangle inequality: 

Va; G U d(x, cp(x)) < 2d(x, A U B) . 

Now consider a product of n isometries <pi, . . . , <p n belonging to Iso(U\A) U 
Iso{U\B), and observe that 

Vx G U d(<fi . . . <p n (x),x) < d(ip 2 ■ ■ ■ ^n^jx) + d(tpi(x),x) . 

By induction, we obtain that any isometry i/j which can be written as a 
product of n elements of Iso(IJ\A) U Iso(U\B) must satisfy 

Vx G U d(x, (p(x)) < 2nd{x, A U B) . 
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The set of isometries satisfying those conditions is meager in iso(U), and 
since this is true for all n, H itself is meager in Zso(U). 

We conclude this section, and this article, by pointing out that the ideas 
presented here may be used to prove that Theorem 15.71 is still true when one 
replaces U by the Urysohn space of diameter 1 (which is the unique, up to 
isometry, Polish metric space of diameter 1 which is both ultrahomogeneous 
and universal for separable metric spaces of diameter 1). Note also that it 
seems reasonable to expect that the same theorem holds with A, B compact 
instead of finite, but I did not try to check the details. 

Acknolewdgment. I'm very grateful to the anonymous referee for a careful 
reading of the first version of this paper and several valuable observations 
and suggestions. 
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